import java.util.Scanner;

public class ArithmeticPrimes {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        for (int i = 1; i < 10000; i++) {
            // 指定初值
            for (int j = 1; j < 10000; j++) {
                // 指定公差
                int k = 0;
                for (; k < 10; k++) {
                    if (!isPrime(i + j * k)) {
                        break;
                    }
                }
                if (k == 10) {
                    System.out.println(j);
                    return;
                }
            }
        }
        scan.close();
    }

    public static boolean isPrime(int num) {
        for (int i = 2; i < Math.sqrt(num) + 1; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}
